הראיון התחיל ונגמר בחידות. לא נשאלה שום שאלה פתוחה על הניסיון של המועמד.
שאלות מתוך הראיון
נתונים 2 מעבדים.
לכל אחד מהמעבדים יש זיכרון פרטי משלו.
בנוסף יש זיכרון משותף בגודל 1 מגה בתים
לשני המעבדים יש גישה לזיכרון המשותף.
לכל אחד המעבדים יש גם גישה לזיכרון הפרטי של עצמו.
כל מעבד גם מסוגל לחולל פסיקה במעבד האחר.
ממש פונקציית memcpy, שמעתיקה מערך מזיכרון פרטי של אחד מהמעבדים אל הזיכרון של המעבד השני.
תשובות
הוסף תשובה
|
לצפיה בתשובות
דצמבר 2018
cpu a: if(ownerbit ==1) wait
else
memcopy
ownerbit =1
והצד השני אותו הדבר בהפוך. מקצים את הownerbit בזיכרון המשותף
יש ראיון טלפוני, לאחר מכן ראיון עם ראש צוות, ולאחר מכן צריך לקבל סיווג בטחוני
שאלות מתוך הראיון
א. מימוש מחסנית באמצעות תור, כולל הפונקציות הנדרשות.
ב. בדיקת מספר האם הוא פולינדרום.
ג. ההבדל בין ++x=y לבין x=++y
ד. נתונה פונקציה המקבלת מצביעים לשני מערכים, אחד מלא ואחד ריק המלא מכיל{3,2,4,6} צריך למלא את המערך הריק בכל תא במכפלת שאר התאים למעט אותו התא כך שיתקבל {48,78,36,24}
עבור מערך של מספרים איך מורידים כפילויות? איך מורידים כפילויות ב(N)? מה זה סינגלטון? מה זה deadlock
תשובות
הוסף תשובה
|
לצפיה בתשובות
יוני 2018
כפילויות:עושים מיון ואז עוברים על המערך שוב ואם ai=ai+1 מכניסים NULL
כפילויות בN:שישתמש בHASH TABLE ללא רשימות ואז עוברים על המערך וכל איבר עושים לו HASH ושולחים למיקום במערך הHASH ואם המיקום תפוס סימן שזה איבר כפול ומוחקים אותו
HASH=O(1
גישה למערך זה גם O של 1
ומעבר על כל האיברים במערך המקורי זה N
3.SINGELTON-מופע יחיד
4.זיכרון זבל שאא לגשת אליו והGC לא יודע שיש בו זבל והוא ניתן לשימוש